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Abstract 

We prove a result on the representation of squares by second degree polynomials in the field of 
p-adic meromorphic functions in order to solve positively Biichi's n squares problem in this field 
(that is, the problem of the existence of a constant M such that any sequence (x^) of M - not 
all constant - squares whose second difference is the constant sequence (2) satisfies x'^ — {x + nf' 
for some x). We prove (based on works by Vojta) an analogous result for function fields of 
characteristic zero, and under a Conjecture by Bombieri, an analogous result for number fields. 
Using an argument by Buchi, we show how the obtained results improve some theorems about 
undecidability for the field of p-adic meromorphic functions and the ring of p-adic entire functions. 
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1 Introduction 

In 1970, after the work developed by M. Davis, H. Putnam and J. Robinson, Hilbert's Tenth Problem 
was answered negatively by Y. Matiyasevich. In logical terms, it was shown that the positive existential 
theory of Z in the language of rings Cr = {0, 1, +, •} is undecidable, which means that there exists no 
algorithm to decide whether a system of diophantine equations (or equivalently, a single diophantine 
equation) has integer solutions or not. 



1 



Soon after the problem was solved, J. R. Biichi proved in an unpublished work (see [7]) that a 
positive answer to a certain problem in Number Theory (which we write here BP(Z)) would allow 
to show that there exists no algorithm to decide whether a system of diagonal quadratic diophantine 
equations has integer solutions or not. 

The number-theoretical problem BP(Z) is based on the following observation. If we consider 
the first difference of a sequence of consecutive integer squares (for example 1,4,9,16), we obtain a 
sequence of odd integers (in our example 3,5,7). Hence, the second difference is constant and equal 
to two. One may ask whether a sequence of squares having second difference equal to two must be a 
sequence of consecutive squares. The sequence 6^, 23^, 32^, 39^ shows that in general such a reciprocal 
is not true. 

Problem 1.1 (BP(Z)) Does there exist an integer M such that the following happens: 

If the second difference of a sequence {xD^L^ of integer squares is constant and equal to 2, then there 

exists an integer v such that xf ~ {v -\- 1)^ for i = 1, . . . , M (that is, the squares must be consecutive) . 

This problem became known as the n Squares Problem or Biichi's Problem. Numerical evidence 
suggests that M = 5 should work, but BP(Z) still is an open problem. 

Assuming a positive answer to BP(Z), Biichi was able to construct an algorithm to do the following: 
given a diophantine equation, to construct a system of quadratic diagonal equations such that the 
former has a solution if and only if the latter has. Therefore, using the negative answer given to 
Hubert's tenth problem and assuming a positive answer to BP(Z), we get the non-existence of an 
algorithm to decide whether a system of diophantine diagonal quadratic equations has an integer 
solution. The non-existence of such an algorithm can be shown to be equivalent to the undecidability 
of the positive existential theory of Z over the language £2 = {0, 1, P2} where P2{x) is interpreted 
as 'a; is a square'. 

In order to get similar consequences in Logic for other rings of interest, and motivated by the 
arithmetical interest of the problem, several authors have studied variants of BP(Z). A natural thing 
to do is to replace the ring Z by another commutative ring A with unit. Depending on the ring, we 
sometimes need to make additional hypothesis in the statement of BP (A) : 

• If j4 is a ring of functions of characteristic zero in the variable z, then we ask for at least one Xi 
to be non-constant. 

• If ^ is a ring of positive characteristic, then we ask M to be at most the characteristic of A. 

The positive existential £2-theory of a ring is usually much weaker than its positive existential 
iZfl-theory. But when Biichi's problem has a positive answer for a ring A then those theories for A are 
(in general) equivalent. This is what happens for example for p-adic analytic functions and for p-adic 
meromorphic functions (see Section [2^ . 

In this work, we will solve BP (A) for some rings of functions (namely, the field of p-adic meromor- 
phic functions and function fields of curves in characteristic zero) by showing in each case a somewhat 
stronger result on representation of squares by polynomials, in the spirit of the following: 

Given an algebra A C B, there exists a constant M satisfying the following condition: 
For any set {ai, . . . , om} of M elements in A, there exists a 'small' set E C B[X] such that, if a monic 
polynomial of degree two P G B[X] has the property that each P{ai) is a square in B, then P £ E or 
P is a square in B[X]. 

Also, we will show that such a result on representation of squares should hold in number fields (and 
hence Biichi's problem should also be true there) under the hypothesis that a conjecture by Bombieri 
holds for surfaces : 

Conjecture 1.2 (Bombieri) If X is a smooth variety of general type defined over a number field 
K/Q, then X(K) is contained in a proper Zariski closed set of X . 
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Finally, we will use the positive answer obtained for Biichi's problem for p-adic meromorphic func- 
tions in order to improve some undecidability results for p-adic analytic and meromorphic functions. 
In the next section, we present in details the main results that are proven in this paper. 

2 Main results 

2.1 Representation of squares in the field of p-adic meromorphic functions 

Let p be a prime number and let Cp be the field of p-adic complex numbers (the completion of the 
algebraic closure of the field Qp of p-adic numbers). Throughout the paper, one can replace Cp by any 
algebraically closed field of characteristic zero, complete with respect to a non-trivial non- Archimedean 
valuation. 

Let Ap be the ring of entire functions over Cp and let A4p be the field of meromorphic functions 
over Cp. We prove the following theorem on representation of squares by polynomials. 

Theorem 2.1 Let P G A^p[X] be a monic polynomial of degree two. If P{a) is a square in Aip for 
at least 35 values of a d Cp, then either P has constant coefficients or P is a square in A4p[X]. 

Corollary 2.2 The problems BP(y^p) and BP(A^p) have a positive answer. 
We will prove these results in Section H) 

2.2 Representation of squares in number fields 

We will show in Sections [5] and |6] the following results on representation of squares in number fields. 

Theorem 2.3 Assume Conjecture \1.2\ holds for surfaces. Let K he a number field and {ai, . . . , as} a 
set of eight elements in K. There exists a finite (possibly empty) set E = E[K, {ai)i) of polynomials 
in K[x\ such that the following holds : for each polynomial f of the form x"^ + ax + b £ K[x\, if fioi) 
are squares in K for each i then either f E E , or f = (x + c)^ for some c G K . 

It is an obvious but remarkable fact that if one could find a number field K and a sequence (a^) such 
that the set E{K, (a^)) is infinite, then one would automatically obtain a counterexample to Bombieri's 
Conjecture. 

From the finiteness of the set E{K, (oi)) one can easily derive the following (see Section [5]). 

Corollary 2.4 Assume that Bombieri's conjecture holds for surfaces defined over Q. Let ai, 02, . . . be 

a sequence of integers without repeated terms. There exists a constant M ( depending on the sequence 
{o-i)i) such that: if a polynomial f = x^ + ax + b £ Q[x] satisfies the property 'f{ai) is a square in Z 
for i = 1, . . . , M ', then f is of the form f = {x + c)^, for some c € Z. 

Observe that the dependence of M on the sequence cannot be dropped. Consider for example the 
polynomial fN=x^'- 4(2iV)!, and define 



Then it is obvious that (ai)ili is a strictly decreasing sequence in Z and each /Ar(ai) is a square in Z. 

Note that, if in Corollary [23] we set a„ = n for each n, then we obtain a positive answer to Biichi's 
Problem for Z (under Bombieri's Conjecture). 

For Z, we can actually state a stronger result, which will be proved in Section [G] In order to state 
it, we need first to give a definition. Observe that if a sequence (a;„) satisfies the equation 
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for n — 1, . . . , M — 2 then solving the induction gives 



,2 



{n - l)(n - 2) - (n - 2)xl + (n - l)xl 



x: 



n 



for each n. This observation motivates the foUowing: 

Definition 2.5 For n > 3, we say that a complex projective surface X C P" is an n-Biichi surface, if 
there exists a sequence of distinct nonzero integers 62,63, ... ,dn such that X is defined by the system 



where i ranges from Z to n (the Xi being the independent variables) . 

One can verify that all Biichi surfaces are smooth, and that n-Biichi surfaces for n > 6 are of 
general type (we will not prove this fact, because the proof is essentially the same as the one we give 
for Lemma IS.ip . 

Theorem 2.6 // Bombieri's conjecture for K = Q holds for some n-Biichi surface for n > 8, then 
multiplication is existentially definable in TL over C2 ■ 

Therefore, we need quite less than a positive answer to Biichi's problem in order to define mul- 
tiplication (because Biichi's problem corresponds to the particular case where 6k = /c — 1 for each 



2.3 Representation of squares in function fields 

The geometric results in Section [5] will be used in Section [7] to prove the following theorem, which is 
the analogue of Theorem 12.11 

Tiieorem 2.7 Let F be a field of characteristic zero and C a non-singular projective curve defined 
over F. Define the integer M ~ max{8,4(g + 1)} where g is the genus of C. Write K{C') for the 
function field of C and let X be transcendental over K{C). Let P € K(C)[X] be a monic polynomial 
of degree two. Lf P{a) is a square in K{C) for at least M values of a £ F, then either P has constant 
coefficients or P is a square in K{C)[X]. 

Theorem 12.71 gives as a direct consequence a positive answer to Biichi's problem, but such a pos- 
itive answer is not new since it was (implicit) in |18 and recently was solved by a new method in 
characteristic zero and (large enough) positive characteristic in [16j . 

2.4 Undecidability for p-adic entire and meromorphic functions in Biichi's 



Corollarv l2 .21 allows us to obtain very strong undecidability results for p-adic analytic and meromorphic 
functions, improving results by Lipshitz, Pheidas and Vidaux. In order to state the theorems, we need 
to introduce some notation. 

Recall that Ap stands for the ring of entire functions over Cp and M.p stands for the field of 
meromorphic functions over Cp, with variable z. 

Consider the language C'2 = {0, 1, fz, P2} where ^2(2^) is interpreted as 'x is a square' and fz{x, y) 
is interpreted as 'y = zx\ 

Theorem 2.8 Multiplication is positive existentially definable in Aip and in Ap over the language £'2. 




6i62{6i - 62)xl - {6i - 62)xl + 6ixl 



k). 



language 
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See Section [8] for a proof. 

Define the languages £|f = {0, 1, +, •, z}, £|j = {0, 1, +, •, z,ord}, £| = {0, 1, +, P2, fz} and £3 = 
{0, 1, +, P2, fz, Old}. In tlie field Mp and the ring Ap, we interpret ord(a;) as ^x{0) — 0'. 

We recall that the following two theories are undecidable: the positive existential theory of Ap 
in the language £|j (see [8]) and the positive existential theory of Mp in the language £|j (see [T7]). 
From this and Theorem 12.81 we conclude 

Theorem 2.9 The positive existential theory of Ap in the language £3 '^'^'^ positive existential 
theory of Mp in the language £2 '"'6 undecidable. 



3 Some results in p-adic Nevanlinna Theory 

First we present the notation we use for the usual functions in Nevanlinna Theory. 

We will work over the field Cp with absolute value | • |p. Write Ap for the ring of entire functions 
over Cp and Mp for the field of meromorphic functions over Cp. We denote by the positive part 
of a function F in to M, that is F'^ = max{F, 0}. We adopt the following notation for the standard 
functions in p-adic Nevanlinna theory, where / = ^ G Mp is non-zero, and where g,h £ Ap are 
coprime: 

B[r] = {zeCp:\z\p<r} 
n(r, h, 0) ~ number of zeroes of h in B[r] counting multiplicity 
n(r,/,0) = nir,h,0) 
n{r,f, 00) = n{r,g,0) 

.rr , ..N r n(t,h,0) -n(0,h,0) , , 
N{r,h,0) = / ^ ' ' ^ ^ ' ^ dt + n(0,/t,0)logr 

Jo * 
N{r,f,0) - N{r,h,0) 

N{rJ,a) = N{r,f~a,0) 

iV(r,/,oo) = A^(r,g,0) 

= max lonlp^^ 

n>0 



I/I. 



Iflr 



m{r,f,a) = log+ 



I./ - a|r 
m{r,f, 00) = log+ |/|r 

We recall to the reader that for each r > 0, the function \ ■ \r : M M is a non-archimedean 
absolute value satisfying \a\r = \a\p when a is constant. 

We will need the following results from p-adic Nevanlinna Theory. For a general presentation of 
p-&dic complex analysis, see for example |14) . 

First we have the Logarithmic Derivative Lemma (see [3], Lemma 4.1): 

Lemma 3.1 If n > is a positive integer and f G Mp then 



fir. 



f 



P 
1 

< 



where stands for the n-th derivative. 

We will also need the Poisson-Jensen Formula (see [3], Lemma 3.1): 
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Theorem 3.2 Given f G Mp, there exists a constant C depending only on f such that 

log I/I, = 7V(r, /, 0) - iV(r, /, oo) + C. 

As a consequence of the Poisson- Jensen Formula, we get the First Main Theorem: 

Theorem 3.3 Let f G Aip be a non-constant meromorphic function and a G Cp. As r ^ oo we have 

m(r, /, a) + N{r, f, a) = m(r, /, oo) + N{r, /, oo) + 0(1). 

Finally, we state the Second Main Theorem (see [TS], Theorem 2.1): 

Theorem 3.4 Let f G A4p be a non-constant meromorphic function and let ai, . . . , G Cp be dis- 
tinct. Then, as r ^ oo we have 

q 

^m(r,/,a0<iV(r,/,cx)) + O(l). 
j=i 

4 Proof of Theorem 12.11 (Meromorphic Functions) 

The following equality will be used many times without mention within this section: 

r nit fx) 

N{r, f,x)=K+ / ' dt, for large r. (1) 

Ji t 

It will be used systematically in order to deduce inequalities (for large r) about N when we know 
inequalities about n (the point is that the integral is a linear and monotone operator). 

In order to simplify the proof of Theorem l2.H we actually will prove the following equivalent result. 

Theorem 4.1 Let hi,..., Km be elements of Aip such that at least one hi is non-constant. Let 
ai, . . . ,aM be M distinct elements o/Cp. // there exist f,g (z Mp, with g non-zero, such that 

h] = {aj+ff-g j = l,...,M (2) 

then M < 34. 

For the rest of this section, we will assume that we are under the hypothesis of Theorem 14. II As- 
suming M > 35 we will obtain a contradiction. 

First, we observe that 

hf-h^j^{a,-aj){2f + a, + aj). (3) 
Lemma 4.2 The function f is not constant. 

Proof: If / is constant then so is Ci = (a; + /)^. Note that since some hi is non-constant, g is non- 
constant. Taking i, j and k such that Ci, Cj, and Ck are pairwise distinct constants, the following 
equality 

{hihjhkf = (ci - g){cj - g){ck - g) 

gives a non-constant meromorphic parametrization of an elliptic curve over Cp, which is impossible by 
a theorem of Berkovich (see [I]). O 
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Lemma 4.3 Let x Cz Cp be a pole of some hi. There exists an index k depending on x such that for 
each i ^ k we have (simultaneously) 

1. ordxhk > ordx hi; 

2. oi-dxf > 2oi-dxhi; 

3. ordxg > Aoidxhi; 

4- ordxhi — ordxhj for all j ^ k; and 
5. ordxhi < — 1. 
Moreover, for each i we have 

Ti\in{oTdxhi, 0} > jj—^ X! min{orda;/iz, 0} (4) 

and, there exists a positive constant K such that for large enough r and for each i we have 

iV(r,/i„oo) < ^^^^7V(^,/,;,oo). (5) 

I 

Proof : Let zq be an index such that hi^ has a pole at x. 

First suppose that all hi have the same order at x (hence negative). In this case, Items (1), (4) and 
(5) hold trivially, Item (2) comes from Equation ([3]), and Item (3) comes from Equation Indeed 
for Item (3) we have 

ovdxig) > 2min{orda:(/ii),orda;(/ + a,;)} 
^ 2min{ord^(/ii),orda;(/)} 

= 2min{ord:c(/ii),2ord2;(/ii)} 
> Aordxhi, 

where the last inequality comes from Item (2). 

The other case is when not all hi have the same order at x. Choose k such that item (1) holds 
true. By Equation ([3]) for indices k and any i k, Item (4) holds true, li io — k then all hi have a 
pole at X (by maximality of fc), and if zq ^ /c then by Item (4), for all i k, hi has a pole at x. Hence 
Item (5) holds true. Items (2) and (3) iov i ^ k follow as in the previous case. 

Finally, by Items (1), (4) and (5), and observing that oidxhk could be positive, we have for each i 

(M — 1) minjordaj/ij, 0} = minjord^;/!/, 0} > min{orda;/i;, 0}. 

//fc I 

Summing for x £ B[r] we obtain 

(Af - l)n(r, h.,, oo) < ^ n{r, /i;, oo). 

which gives the inequality ^ by Equation ([1]). O 
Lemma 4.4 The following inequality holds 

M 1 1 

n— 1 n— 1 
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Proof: By the Second Main Theorem 13.41 we have for each i g {1, . . . , M} 



-iV(r, /,c^) + 0(l)<-^log+ 



Since by Equation ([3]) we have 



we deduce 



hi-h'^ 2(a, - a,) J + 



Qi + Gj 



f + 



a., + a, 



-N{rJ,^)+0{l)<Y^\og\hl~h 
If for a given r, v is an index such that \hi\r is minimal, then 



2 I 



= C+ E (iV(r>j,0)-iV(r,/ij-,oo)) 

< C + iV(r, /i,^, cx)) + (Nir, K, 0) - iV(r, /i„, oo)) 

n 

= C + N{r,h,^,oo)+Y,^og\Kl 

n 

< C" + ^^^7V(r,/i„,oo)+^log|/j„|^ 



where the first and second equalities are given by the Poisson- Jensen Formula 13.21 the third inequality 
is given by Lemma (see Equation ([5])), and C, C", C" are fixed constants (not depending on r nor 
on ir). 

Finally we have 

-^iV(r, /, oo) + 0(1) <^J2 K - ^'L < E l'^'^ + E ^('^' + c" 



for each r large enough, and the lemma is proven. 
Lemma 4.5 The following inequalities hold: 



O 



i(f , /, oo) < j^—j E °°) 



and 



M-3 



71 n 

Proof: Observe that by Lemma fitem (2) and Equation (|1])) we have 

{M -l)n{r, /,oo) < 2^ n(r, /ij, oo), 



hence 



(M - l)N{r, /, oo) < 2 ^ 7V(r, oo) + 0(1) 



The second formula comes immediately by Lemma 14.41 and the Poisson- Jensen Formula 13.21 O 
The equations 

hl+g = (an + ff 
2K^hn + g' = 2/'(a„ + /) 

are directly deduced by reordering and differentiating the one given in the hypothesis. From this we 
deduce 

{2h:^K+g'f=4f\hl+g) 

hence 

g'2 _ 4/'2g = 4/l„(/l„/'2 - h'^h^ - h'J). 

Writing 

A = g'^-A^g 
A„ = Kf^ -h'^K-K^g' 

we have 

(6) 



Lemma 4.6 //A is not identically zero, then 

N{r, A, 0) > i ^ N{r, h,,,0) - ^ 7V(r, K, oo) + 0{l). 

Proof : On the one hand, for a given x e Cp suppose / has a pole at x and hj{x) = for some index 
j. Set I — ordx{hj) and m — ordx(/). Note that oidxig) = 2m because hj{x) = (see Equation ^). 
Write 

hj = ui(z — xY + — xY^^ + • • • , 

/ - u^{z - xr + Vm+i{z - .t)™+i + • • • 

and 

g = W2^{Z - + W2,n+l{z - + • • • 

for the Laurent series of hj, f and g at x. Observe that W2m = v^. The first term of the Laurent 
series at x for respectively hjf^, f^f^j and h'^g' is, respectively, 

mVmiz - xy+^"'-^ 
Puf{z-xf~^ 
2lmuivl,{z - xy+^"'-^ 

hence ordj;Aj = I + 2m — 2 since 21 ^ m. Therefore, we have 

ord:rA = 2{l + m- 1). 

On the other hand, if x G Cj, is not a pole of / and is a zero of some hj , then we have 

ordajA > ordx {hj) 
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because by Equation ([2]), g does not have a pole, hence Aj does not have a pole and we conclude by 
Equation ([6]). 

Let Ar be the set oi x G B[r] such that / has not a pole at x and hj{x) — for some index j, and 
let Br be the set of a; G B[r] such that / has a pole at x and = for some index j. Observe 

that, by Equation ([3]), no three of the ft,„ can share a zero (we use it for the fifth inequality below). 
We have then 

n{r, A, 0) > 

> 

> 



> 
> 
> 



where the last inequality comes from Lemma 14.51 The result follows. O 



Lemma 4.7 If A is not identically zero, then 

N{r, A, oo) < ^('^' 0{1). 

Proof: Suppose that some a; e Cp is a pole of A. Then, by definition of A, it is a pole of / or of g. 
If none of the hi has a pole at x then by Equation ([3]) / does not have a pole, and by Equation ([2|), 
g does not have a pole, which contradicts our hypothesis. Therefore, some hi has a pole at x. Take k 
as in Lemma l473l For each index i 7^ fc we have (observing that OTdx{hi) < — 1 and that if g' ~ then 
oidxh^g' is infinite) 

orda;A > ordxhi + iam{oTd3:h,f'^,0Tdxh'j^hi,OTdxh'^g'} 
> oidxhi + min{7orda;ft,i, bordxhi, lordxhi} 
= Sordxhi. 

Hence, using the Lemma ITSl (Equation (j!])) we have 

oidxA > j^j ^ y^min{orda;fe;,0}. 

I 



or da; A + ^ ord^A 
} max ordx(hi) + } max 2(ord2;(/ii) + ord2;(/) — 1) 

^ hi(x}=0 hi(x}=0 
xGAr xeBr 

} max ordx(hi) + 2 } max (orda;(f) — 1) 

-f^^ hi{x)=0 ^ hi{x)=Q 

XeArUBr XeBr 

max ordx{h^) + 2 (ordj;(/) - 1) 

kgA^us^ ^ ' xeBr 

max ordx{h^) + 4: ordj;(/) 
- n{r, h^, 0) - jj—j 
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Write Dr for the set of poles of A in i? [r] . We have 

n(r, A, cxd) = — orda;A 

xeD^ 

^ ^max{-ord^/i/,0} 



< 



< 



M 



— ^ ^ niax{-orda;/i/, 0} 



I xeB[r] 



M- 



and the resuh follows. 



O 



Lemma 4.8 1. For each r > 0, there exists an index kr such that \hk^\r is minimal. 

2. There exists a positive constant Kf such that, for any r > and for all i ^ kr, we have 

log I/I, < max{0, 2 log + i^/. 

3. There exists a positive constant Kg such that, for any r > and for all i kr, we have 

log|/|r < max{0,41og|/i,|^} + Xg. 

Proof: Item (1) is immediate since for each r, the set {|/ii|r : * — 1, ■ ■ ■ , M} is finite. Let us prove Item 
(2). There exists a positive constant K' > 1 such that for each r > 0, i and j, we have 



|2/|.r < |2/ + a, + aj\r + \a, + aj\r < K' + \2f + + a^l^. 



(7) 



On the other hand, by Equation (|3]) there exists a constant K" > 1 such that, for any r > 0, i ^ kr 
and j, we have 



|2/ + Oi + aj\r = 



hi hl_ 



< 



a-i - Ok,, 
hi 



a-i. - a/i,v 



(by Item (1)) 



< K"\h 



hence by Equation (O 
Therefore, we have 



|2/|,. < K"\ht\r + K' < K"m&x{\hl\r,l} + K'. 

log 1/1, < log(i^" max{|/i2|,, 1} + K') - log |2|, 

< log(i^" max{|/i2|^,l}) +logi4:' + log2-log|2|, 

< max{2 log |ft,i 1^,0} + Kf 

with if/ is a positive constant greater than log if" + log if' + log 2 — log|2|r, and where the second 
inequality comes from the fact that for all real numbers x,y > 1, we have log(a;+ y) < log x+log y+log 2 
(just write (1 - x){y - 1) < 0). 
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Finally, we prove Item (3). By Equation ([2]) and Item (2), for each i kr we have 

loglffl, =log|(/ + a,)'-^'|r 

<log (max{|/i2|^,|/2|^j2a,/|,,|a?|J) 

<log {m^x{\h^\r,\f%Aal\r}) 

< max{21og|/ij|r,0,21og|/|r} + max{|a,^|r} 

< max{21og|/ii|r,0, 2max{0, 21og|/ii|r} + 2Kf} + niax{|aj^|r} 

< max{21og|/ii|r + 2i^/,2i^/,41og|/ii|r + 2i^/} +max{|aj|r} 

< max{0,41og|/ij|r} + Kg 

where Kg is a fixed positive constant bigger than 2Kf + max{|a^|r}, and where the second inequality 
comes from the following : 

\2aa\r < \a.\r\f\r < ' ' ^ ' < max{|a2|„ \f%}. 

O 

Lemma 4.9 If A is not identically zero, then 

log I A|, < ^^^^ ^ ^o&\'^n\r + J^^f-TY^ E ^(^' - 2 log r + 0{1). 

Proof: By the Poisson- Jensen Formula 13.21 and Lemma l473l (Equation ([5])) we have for r large enough 
and for each i 

log \hi\r = Nir, hi, 0) - Nir, hi, oo) + C 
> -N{r, h^,(X)) + C 



for some constants C, C. 

Given r > take kr as in Lemma 14.81 Choose v such that \hi^\r is minimal in {|/ii|r : i 7^ k^}, and 
note that 



l0g|/lijr < 

By Item (2) in Lemma we have for each r large enough 
log|/|, <max{0,21og|/i,„|,} + X/ 



and by Item (3) in Lemma 14.81 we have for each r large enough 

log < max{0,41og|/iijr} + Kg 

i A sr^ A sr^ ] 4C" 

< max <! 0, ^ log + — — ^ iV(r, /i„, 00) - + ifg. 

n ^ ' n ) 
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Hence, for large r we get 

log I/I. < max jo, + (M ! 1)2 E ^)} + ^(1) 

loglsl. < max|o,^^^X^log|fe„|,+ ^^^^^^^ X^iV(r,fc„,oo)| +0(1). (9) 

(10) 



Since A is not the zero function, from Lemma 13.11 (Logarithmic Derivative Lemma) we have for 
each index n 



A|r < |/i„|rmax{|/i„/'^|r, \h'^hn\r, \h'^g'\r} < 3^|/i„|rmax{|/|^, |ft„|^, \g\r} 



1 

r 

and by Equation ([2]) for each n holds 

2\og\hn\r < max{21og|/|,,0,log|g|J + O(l) 
therefore we have for each n 

log I A|, < log (J^\hn\l^ + max{2 log |/|., 0, log |5|,} + 0(1). 

Since this last expression is true for each n, we have 

log |A|, <^J2 ^og\hn\r - 2 logr + max{21og |/|„ 0, log \g\r} + 0{1). 

Note that by equations ^ and ([9]) 

max{2 log |/|„ 0, log I5I,} < max |o, ^ log |/i„|^ + ^ ^ N{r, 00) | + 0{l) 



and by Lemma 1441 we have that this last expression is less than or equal to 

^ ^ log \Kl + j^^^^ ^(^' + Jf—i^^"-^ /, 00) + 0(l). 

Therefore 

log |A|, < ("I + J^Zl) E log - 2l0g^ + ! E ^(^' 

+ ^fj^^('^,/,oo) + 0(l) 
Finally, we bound N{r, f, 00) using Lemma [4.51 and the result follows. O 
Lemma 4.10 A = for M > 35. 

Proof: The proof goes by contradiction, so we assume A is not identically zero. Consider the equation 

log I A|^ = N{r, A, 0) - N{r, A, 00) + 0(1). 
Lemmas 14.61 14.71 and 14.91 allow us to bound log |A|r above and below, obtaining 

6M - 2 y I I 8 _ 2 logr > ^/ ^/ + 0{1) 

1) ^ ^' "'"^ A/- 1 2 ^ - 2 M-1 M-1 ^'^ 



M(M- 1) ^ ' (A/ - 1) 
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where we write Z — ^ A^(r, /i„, 0) and / ~ ^ A^(r, /i„, oo). Observe that 

^log|/i„|, = Z-/ + 0(1) 
by Poisson- Jensen Formula 13.21 This and Lemma 14.51 give 



//I 6M-2 \ Af-3 lOAf^-2 \ 
- M{M -\)) " A/(M - 1)2 ) 

2M(M - 1) ^ ' 

A contradiction for M > 35. O 
Finally, we have that A is the zero function, / is not a constant and g is non-zero. We get the 
equation g'^ = 4/'2g, which implies that exists a meromorphic function u such that g ^ and 
/'2. Hence u = a/ + 6 for certain a G { — 1,1} and 6 G Cp, and we obtain 



From this we get 

/ hihjhk 



{an + If - (/ + abf 
{an - ah){an + ah + 2/). 



2 

= (oi + a6 + 2J){a, + ab + 2f){ak + ab + 2/). 



\ y/{ai - ab){aj - ab){ak - ab) J 
This is a contradiction because / is not a constant. Therefore the Theorem 14. II is proven 



5 Some geometric results 

This section contains most of the geometric results that we will use in the next two sections. The 
arguments given here essentially are adaptations of the arguments given by Vojta in [T5]. Anyway, we 
prefer to perform most of the computations in order to give a clear presentation. 

During the whole section, we assume that the base field is C, and we write g{X) for the genus of 
the curve X. 

Let S = (62,63,...) be a sequence in C* with pairwise distinct terms. Set X2 = P^(C) and for 
n > 2 let Xn C P"(C) be the algebraic set defined by the equations 

S2Xi = Si62{Si - 62)xl ~ ((5,; - 82)x\ + bix\ (11) 

as i ranges from 3 to n. If [xq : • • • : x„] S Xn is easy to see that at most 2 of the Xi can be zero, hence 
Xn C C/q U C/i U [/2 where Ui is the open set {xi ^ 0}. 

Lemma 5.1 Xn is a smooth surface in P", contains the lines 

±Xi= ±X2 - 52X() = • • • = ±Xn - 5nXo (12) 

and has canonical sheaf Ox„ {n ^5). In particular, Xn is of general type for n > 6. 
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Proof: Observe that, for [xq : ■ ■ ■ , a;„] e X„ H Uq the matrix 

(^3 - S2)xi -63X2 S2X3 • • • 
{Si — 62)xi —S4X2 522^4 ■■ 



(13) 



(Sn - S2)xi -5nX2 • • • S2Xn 

has rank rt — 2; indeed, we have 3 cases depending on the number of zeroes between X3, . . . ,Xn'- 

1. No zero: trivial. 

2. One zero: at least one of the first two columns has no zero. 

jCj = where 3 < i < j < n, then no entry in the first two 



3. Two zeroes: suppose that Xi 
columns is zero. Therefore 



(5j - S2)xi -diX2 
{Sj ~ S2)X\ -SjX2 



62X1X2(6 j - 6i) ^ 0. 



hence, X„ is nonsingular at each point in Xn H IJq. The verification that Xn is nonsingular at each 
point in X„ H IJ\ and X„ n U2 is quite similar, but the determinants at case (3) are 



-6i62{6i~ 62)xq -6iX2 
'6^62(6] — 62)xa —6jX2 



= 626i6jXoX2{6j ~ 6i) 



and 



-6i62{6i~ 62)xo {6i~62)xi 
-6.j62{6j - 62)xq {6j - 62)xi 



62x0x1(6^ - 6i){6.j - 62){6i - 62) T^O 



respectively. Therefore X„ is a smooth surface in P". 

The claim about the lines (fT2|) is an easy computation (look at Uq n X„). 

Finally, since Xn is a complete intersection surface in P" defined as the intersection of 7i — 2 smooth 
hypersurfaces of degree 2, its canonical sheaf is 0{2{n — 2) ~ n ~ 1) = 0{n — 5). O 



Definition 5.2 Define the trivial lines of Xn as the lines (jl2p . 

Observe that for n > 3 the rational map [xq : ■ ■ ■ : Xn] i~> [xq : • • • : a^n-i] induces a finite morphism 
TTn ■ Xn — > Xn-1 of degree 2 ramified along the curve Cn C Xn defined by a;„ = 0. This curve is 
nonsingular; indeed, if [xq : ■ ■ • : Xn] G Cn — Xn n {xn = 0} then at most one of the xq, • . • , Xn-i can 
be zero and the remaining verification can be performed as in the proof of Lemma 15.11 for cases (2) 
and (3) since Xn — 0, but adding the extra row (0, . . . , 0, 1) to each matrix. 
Define 0„ = tts o • • • o 7r„, we note that the image of C„ in X2 via (f>n is 



6n62{6n - 62)xl - ((5„ - 62)xl + 6nx\ = 



(14) 



Definition 5.3 Let X be a smooth surface over C and let C be an invertible sheaf on X. Take a 
section uj G H'^{X, C ® S'^{il]^). Let Y (Z X be a curve with normalization i : Y ^ Y . We say that 
Y is a;— integral if i*uj G H^{Y,i*{C) ® S^{fl^)) vanishes identically on Y. 
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On Uo C P2 



X2 define 



Lu = xiX2dxi (8) dxi + {62 



x\ — x\)dxi ® dx2 + XiX2dX2 ® dx2 



Note that, after the change of variables ?/o = XQ/xi,y2 — X2/X1, on Ua C\ Ui we have 



1 



;5 {^lyoy-idyo ® dyo + (1 - S^y^ - y^dyo dy2 + yoy2dy2 ® dy2) 




hence uj extends to a section 



W2 e iJ°(X2,Ox,(5) 52(r!^J). 



Lemma 5.4 Write [a;o : xi : X2] for homogeneous coordinates on = X2. The only UJ2— integral 
curves on X2 are 

1. xq = 0, Xi = 0, and 2:2 = 

2. the four trivial lines 

3. the conies 52c(c — (52)x§ — (c — 52)x\ + cx\ = for c 7^ 0, (52- 

Proof : It is easy to see that curves of type (1) and (2) are 012— integral. Let's show that curves of type 
(3) are W2-integral. If we look at the affine chart C/q, on a curve of type (3) we have 



Conversely, let Y a a;2— integral curve on X2 not of type (1) or (2), we will show that Y is of type 
(3). Let P € y be a regular point of Y not in a line of type (1) nor (2). As Y is regular at P, in some 
neighborhood of P one can assume that one affine coordinate is function of the other, say xi = Xi{x2)- 
Since Y is 0^2— integral, we get a quadratic ordinary differential equation for xi, hence there are 2 local 
solutions at P. But exactly 2 curves of type (3) pass through P. Therefore Y is locally of type (3) on 
a dense set of points, so Y is of type (3). O 

Observe that the image of C„ in X2 is clI2— integral (see Equation (fT4| ). 
Write cj^ — 0*^2 and note that 



(c — 52)2^1^2^1 = CX2dX2 



hence 




because 7r*C'x„_i(l) = C>x^{l) for each n > 3. 



Lemma 5.5 Let n > 6 be an integer. The only uj'^^ integral curves on ave 



1. the pull-backs via (pn of the coordinate axes on X2 to X, 



n 
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2. the trivial lines 

3. the pull-backs via (pn of the conies S2c{c — S2)xq — (c — S2)xi + cx\ = for c 7^ 0, 

Moreover, these curves are nonsingular and the only of them with genus < 2"~^ are the trivial lines, 
with genus 0. 

Proof: Let Y C X„ be a w^^-integral curve. Write Z = (?!)„(F) and Y' = Note that Z is 

W2— integral, hence we have 3 cases by Lemma [5.41 

Suppose Z = {xj = 0} C X2 is a coordinate axe. Y' — Xn n {xj = 0} is nonsingular by a verification 
similar to the one done for C„. Since that Z meets all the curves (f>{Ci) for i = 3, . . . ,n and they for 
the branch divisor, we have that Y' is connected. Hence Y' — Y and Y is nonsingular. Note that 
(/)„|y : y Z has degree 2""^ and is ramified at 2"-^{n - 2) points, hence g(Y) = 2"~3(7i - 4) + 1 
by the Hurwitz formula. 

Now suppose Z is a trivial line in X2. Replacing the value of X2 in terms of xi in the defining equations 
of X„ we obtain that K is a trivial line, with genus 0. 

Finally suppose Z is a curve of type (3) in Lemma 15.41 By the same argument as in the first case, Y' 
is connected. One can show that Y' is nonsingular by a direct computation (on the afiine chart Uq 
we add the row ((c — 62)xi, —CX2, 0, . . . , 0) in 1131 and for Ui, U2 the computation is similar) therefore 
Y — Y' . Consider the map ij^n — fpuW '■ Y ^ Z . \i Y lies above one of the curves Ci then 
Aeg{^n) — 2"~^ and if Y does not lie above any d then Aeg{^n) — 2"^^. Anyway, 0„ is ramified at 
least in (n — 3) • 4 • 2"^'* = 2""^(n — 3) points and g{Z) = 0, thus for n > 6 by the Hurwitz formula 
we have 

g{Y) > -2"-2 + 2"-^(n - 3) = 2"-^(n - 5) > 2"-^. 

O 

Lemma 5.6 Let n : X' X be a finite morphism of smooth projective surfaces over C, ramified 
along a curve Y C X' . Let C be a invertible sheaf on X, and take a section uj € H^{X,L ® 
If Tr{Y) is UJ— integral, then Tr*uj e H'^(X' ,t:* C® S'^{Vl\-,)) vanishes identically on Y . 

Proof : This is a particular case of [18] Lemma 2.10. O 
We recall to the reader that = (j)n^2 ■ 

Lemma 5.7 Define Lu'2 =102- The sections uj'^ determine sections 

ur, e H%X„, OxM -n)® S^n'xJ) 

such that each iOn— integral curve is a uj'^— integral curve. Moreover, the ujn— integral curves are the 
same as the uj'^~ integral curves, with the only possible exception of u' ^integral curves lying over 
C3 , . . . , Cn ■ 

Proof : By induction. The case n = 2 is clear. Assume it for n = m — 1 with m > 2. Note that 
T^miCm) does not lie over any of the curves C3, . . . , C„i_i because they have different images in X2, 
hence i^miCm) is w„i_i— integral by Lemma 15.51 and induction hypothesis. Consider the section 

K^^.n-l e H"{X„,,K^Ox^^A7-i''n-l))<E>S^n],J)^H''{X„,,OxA7~{rn-l))®S^n],J) 

(recall that 7r*Ox„_i(l) = C'x„(l))- By Lemma [5761 we have that 7r*jCJm_i vanishes identically on Cm, 
thus TT*^ujm~i determines a global section w,„ in Ox^, (7 ~ m) (E) S'^{ilx^) by taking 

1 , 

Xm 
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Call Um the open set of X^, obtained by deleting the curves lying over any of the C3 , . . . , Cm ■ The 
sections and ujm agree on Um up to a non- vanishing factor, therefore the o;^— integral curves and 
the integral curves are the same on Um- A curve lying over some Ci is of type (3) in Lemma 15.51 
(see Equation [T4|) . hence it is w'„-integral, and we are done. O 

Corollary 5.8 For n > 6, the only uj„ — integral curves with genus < 2"^^ on Xn are the trivial lines, 
with genus 0. 

Proof: This follows from Lemma 15.51 and Lemma 15.71 O 

Theorem 5.9 For n > 8, the only curves of genus or 1 on Xn are the trivial lines. 

Proof: Let Y C X„ be a curve of genus or 1 and write i : Y Y for its normalization. On the one 
hand, the curve Y has genus or 1, hence ICy has non-positive degree. On the other hand, the sheaf 
«*Cx„ (7 — n) has negative degree because n > 8. Therefore, «*Ox„ (7 — n) (g) /C®^ has no nonzero global 

section on Y, hence i*ti;„ vanishes identically on Y. From this we deduce that 1" is a a;„— integral curve 
with genus < 1 on X„, and we are done by Corollarv 15.81 O 



6 Proofs of results related to number fields 

We understand that, given a sequence (52, ^3, • . • of distinct non-zero elements in K/Q, the surfaces Xn 
are defined by Equation pT|) . 

Lemma 6.1 Fix a sequence (ai, 02, . . . a„) in K/Q, with n > 3 and pairwise distinct ai. Set 6i = 
o-i — ai for i > 2. There is a bijective correspondence between the set of monic polynomials f € K[x] of 
degree two satisfying that f{ai) is a square for i — 1, . . . ,n, and Xn{K)n{xo ^ 0}. This correspondence 
is given by the map j{f) — [1 : \//(ai) : • • • : ■\/ /(on)] and has the property that f is a square in K[x] 
if and only if j{f) lies in a trivial line of Xn- 

Proof: Take a polynomial f = + ax + b £ K[x] with the property that /(ai) = bf, . . . , /(a„) — b\ 
are squares in K ^ then 

52bj = {a2- ai)f{ai) = {02- ai){aj +uai + v) 

= (fli — ai){a2 — ai){ai — 02) • 1 — (a^ — a2){a\ + uai + v) + {oi — ai){al + ua2 + v) 

Therefore, for each polynomial f = x"^ + ux + v ^ K[x] with the property that /(ai), . . . , fifln) are 

squares in K, we have that j{f) E Xn{K) n {xo 7^ 0}. 

Conversely, given a point p = [1 : 61 :•••:&„] e Xn{K) n {xq 7^ 0}, define 

r 2 bj-bj-al+al 0102(02 - ai) - ai6| -|- 026? , , 
fp — x H X -\ e K [x\ 

O2 — Oi 02 — Oi 

The polynomial fp is the only monic polynomial of degree two satisfying /p(oi) — b\ and /p(o2) — b\. 
Moreover, after a standard computation we get 

52fp{ai + 5,) = 5M6^ - 62) - [5. ~ 62)bl + S.bj 

and, since p G Xn(K) n {xq ^ 0}, wc obtain d2fp{ai + Si) ~ 52b^. Therefore fp{ai) ~ b^ for each i. 
Clearly j and p ^ fp are inverses, hence j is bijective. 
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Assume that j{f) = [1 : 61 : • • • : 6„] lies in a trivial line for some f ^ x"^ + ux + v £ K[x]. 
Thus we have an equation of the kind ±62 ^ S2 ~ ±&i, say e'b2 = e6i +02 — 01. Therefore 63 = 
+ 2e{a2 — ai)&i + (02 — ai)^ and we get 

/ bl - bl - al + al \^ _ ^ / 0102(02 - Oi) - aib^ + a2bl 
V a2 - ai / V 02 - oi 

So we have / = = (x + |)^. O 

First we prove Theorem 12.31 

Proof: We follow the notation of Section [S] For i — 2,..., 8 set Si = Ui — oi and note that 
X2, . . . , Xg are defined over K. If Coni ecture 11.21 holds then there exists a proper Zariski closed subset 
Z C Xs such that all the if— rational points of Xg belong to Z. Given an irreducible curve Y C Xn, 
if Y{K) is dense in Y{C) then Y is defined over K and, by Faltings' Theorem, Y has genus at most 
1. Therefore we can take Z as the union of a finite number of curves on X^ with genus or 1, up to a 
finite number of X-rational points. 

By Theorem 15.91 and Lemma |6. II we can conclude. O 



j =462(e2_i) = o 



Now we prove Corollarv l2.4l 



Proof : Since the set E{(J, (0^)^) is finite, it is enough to show that a monic polynomial / G Z[z] 
which is not a square, satisfies that f{n) is a square at most for a finite number of n S Z. Indeed, the 
graph of y = VTO^ is asymptotic to the graph oi y — \x\ hence for large enough |a;| it has no integer 
point. O 



Finally, here we have the proof of Theorem 12.61 



Proof: Let X be a Biichi surface of length n > 8 such that Bombieri's conjecture holds for X. 
Complete the sequence (52,..., to an infinite sequence {di)i>i of non-zero distinct integers, and 
consider the corresponding surfaces Xi, where X — X.^. By an obvious modification of Corollary [231 
Lemma lOI allows us to show that there exists an integer M > n such that any point [1 : &i : • • • : bm] € 
X]\i with bi e Z must lie in a trivial line. Therefore we can write a £2-formula ip with the property 
that, Z N ^^^{cl, . . . , c„) if and only if the Ci are integer squares and p = [1 : ^Jc\ ^Jc^ G Xm lies 

in a trivial line. By Lemma 16.11 there exists v such that C2 — and c; = (z^ + bi)^ for i > 3. This 
proves the non-trivial implication of the fact that the £2-formula ^'(a;,?/) 

3ci, . . . , c„('(/'(ci, . . . , c„) A C2 - ci = 262X + (5^ A y = ci 

defines the relation y = a;^ in Z. From here it is clear that multiplication is positive existentially 
definable in Z over £2 ■ ^ 

7 Proof of Theorem 12.71 (Function Fields) 

We use the same notation as in Section [5] 

Proposition 7.1 Let n> 8. IfYQ Xn is a curve, its normalization is i : Y ^ Y and g{Y) < 
then Y is a ujn-integral curve. 

Proof: Let i : Y ^ Y he the normalization map. We have 

i*ujn e H^\X,„ i*0{7 - n) (g) /C|2). 
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As degi*e'x„(l) > 1, for n > 8 we get 

deg(rOjf„(7-n)(^/Cf ) = (7 - n) degi*Ox„ (1) + 45(y) - 4 
< 7 - n + 49(f) - 4 = 4.g(y) + 3 - n < 0. 
therefore z*a;„ is zero in y. O 
Now we present the proof of Theorem 12.71 

Proof: We can assume F = C Suppose P has some non-constant coefficient and P{ai) — h1,i = 
1, . . . ,M for some ai e C and hi £ K{C). Using Lemma [6.11 twice, with K = K{C) and iiT = C, one 
can check that h = [1 : hi : . . . : /ijv/] defines a non-constant morphism h : C Xm, where we consider 
5i = Oi — oi in the definition of Xm- Since C is a complete variety we obtain that im(/i) is algebraic. 
Let Y be an irreducible curve containing im(/i), since h is dominant on Y , we conclude that h factors 
through Y . By Riemann-Hurwitz Formula g{Y) < g{C) < — 1 < hence F is a lom integral 

curve by the previous lemma. Therefore Y is nonsing ular and g{Y) < ^-l < 2*^-3 with M > 8, 
thus y is a trivial line by Lemma 15.91 This implies that im(/i) is contained in a trivial line, and the 
conclusion follows from Lemma l6. II O 

8 Proof of Theorem Q 

We will use the positive answer of BP(A^p) and BP(^p). 

Let R be the ring Ap or the field M.p. The following formula 

F[x,y\ : 3ui ■ • • 3^35 {l^tiP2{ui)) A (Afls'"^-! + ""j+i = + 2) A a; = 7ii A 27/ + 1 = wa - wi 
is satisfied in R if and only if y = or a;, y € Cp. Then the £2"formula (actually we should use fz) 

G[x,y\ : F[x,y\^F[zx,z^y\ 
is satisfied in R if and only if y = a;^. Therefore, the C'2-iorTtm\du 

H[x, y, w] : 3u3v {G[x 4- y, u] A G[x — y, w] A u — w + Aw) 
is satisfied in R if and only ii w — xy. This proves Theorem l2.8l 
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